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CLAIMS 



WHAT IS CLAIMED: 



y5 5 



f*\ 2 



jp^VJj 1- An apparatus for use in managing objects/the apparatus comprising: 
a plurality of containers; 

a plurality of clusters populating each cont^ner, each cluster comprising a plurality of 
objects; 

a first data structure indicating a state of the objects; and 
a second data structure indicating the/state of the clusters. 



Mi 



data. 



2. The apparatus of claim 1, /further comprising a plurality of container control 



3. The apparatus of clain/l, wherein the container comprises a file. 



4. The apparatus of claim 3, wherein the file is a page file or a swap file. 



5. The apparatus of claim 3, wherein the objects comprise slots in the file. 



6. The apparatus ot claim 1, wherein each cluster comprises 16 objects. 



7. The apparatus of claim 1, wherein at least one of the first and second data 
structures comprises a bitrtpp. 

8. The apparatus of claim 1, further comprising at least one usage counter 
selected from the groug consisting of: 

a counter of how many free a cluster has; 

a counter of now many free clusters are in the container; 
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5 a counter of how many sets of 2 adjacent bits are set in the words of the/second data 

6 structure; / 

7 a counter of how many sets of 4 adjacent bits are set in the words of the second data 

8 structure; / 

9 a counter of how many sets of 8 adjacent bits are set in the words of the second data 

10 structure; / 

n a counter of how many sets of 16 adjacent bits are ^et in the words of the second data 

12 structure; / 

13 a counter of how many sets of 32 adjacent btfs are set in the words of the second data 

14 structure; and / 

is a counter of how many sets of 64 adjacent bits are set in the words of the second data 

16 ' structure. / 

1 9. The apparatus of claim/8, further comprising at least one data structure 

2 containing information indicating that/ 

3 the second data structure contains clusters of at least four adjacent free bits; 

4 the second data structure is not empty, but contains no clusters of four adjacent free 

5 bits; / 

/ 

6 the second data structure is empty, but allocation bitmap still shows free pages; or 

7 the file is full or^hould not be used. 

1 10. An apparatus, comprising: 

2 a plurality^of files; 

3 a plurality of clusters populating each file, each cluster comprising a plurality of slots; 

4 an allocation bitmap indicating a state of the slots; and 

5 a directory bitmap indicating the state of the clusters. 
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1 1 . The apparatus of claim 1 0, wherein each file is a page file or a swap file. 

12. The apparatus of claim 10, wherein each cluster comprises Vb slots. 

13. The apparatus of claim 10, further comprising at one usage counter 
selected from the group consisting of: 

a counter of how many free slots a cluster has; 
a counter of how many free clusters are in the file; 

a counter of how many sets of 2 adjacent bits arey&et in the words of the directory 
bitmap; 

a counter of how many sets of 4 adjacent bits/are set in the words of the directory 
bitmap; 

a counter of how many sets of 8 adjacen^/bits are set in the words of the directory 
bitmap; 

a counter of how many sets of 1 6 adj&cent bits are set in the words of the directory 
bitmap; 

a counter of how many sets of 2>p. adjacent bits are set in the words of the directory 
bitmap; and 

a counter of how many setsybf 64 adjacent bits are set in the words of the directory 
bitmap. 

14. The apparatus Lf claim 13, further comprising at least one data structure 
containing information indicating that: 

the directory bitmap contains clusters of at least four adjacent free bits; 
the directory bitjnap is not empty, but contains no clusters of four adjacent free bits; 
the directory bitmap is empty, but the allocation bitmap still shows free pages; or 
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15. A method 
method comprising: 

tracking a state for 

structure; 
tracking a state for 
consulting at least 



r managing a plurality of clustered objects in a container, the 

each of a plurality of objects populating a container in a first data 

luster of the memory like objects in a second data structure; and 
of the first and second data structures to manage the objects. 



one 



16. The methoc 
constructing the firfet 
constructing the second 



17. The methoc 



of claim 15, further comprising: 
data structure; and 
data structure. 



of claim 15, wherein tracking the state for each of the plurality of 



objects populating the container in the first data structure or tracking the state for cluster of 



the memory like objects in 



the second data structure includes tracking in a bitmap. 



18. The mettfokb^fT claim 15, further comprising consulting at least one usage 
counter to man^g^ the objects. 

19. The method of claim 18, wherein the cprfsulting the at least one usage counter 
includes consulting a usage counter selected frontfihe group consisting of: 

a counter of how many free pages a^ne has; 
a counter of how many free clusters are in the file; 

a counter of how many s^ts of 2 adjacent bits are set in the words of the directory 
bitmap; 

a counter of hovyfnany sets of 4 adjacent bits are set in the words of the directory 
bitmap; 
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a counter of how many sets of 8 adjacent bits are setJ in the words of the directory 

bitmap; / 
a counter of how many sets of 16 adjacent bits are set in the words of the directory 

bitmap; / 
a counter of how many sets of 32 adjacent bits are set in the words of the directory 

bitmap; and / 
a counter of how many sets of 64 adjacent bits are set in the words of the directory 

bitmap. / 

20. The method of claim 15/ further comprising consulting at least one list 
containing information extracted from usage counters to manage the objects. 

21. The method of claim 20, wherein consulting the at least one list includes 
consulting a list selected from the group consisting of: 

a first list containing information indicating whether the second data structure 

contains clustens of at least four adjacent free bits; 
a second list containing information indicating whether the second data structure is 

not empty, But contains no clusters of four adjacent free bits; 
a third list containing information indicating whether the second data structure is 

empty, but allocation bitmap still shows free objects; or 
a fourth list containing information indicating that the containers in this list are full or 

should not be used. 

22. M program storage medium encoded with instructions that, when executed by 
a computing aevice, perform a method for managing a plurality of clustered objects in a 
container, the method comprising: 
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tracking a state for each of a plurality of objects^populating a container in a first data 

structure; / 
tracking a state for cluster of the objects irya second data structure; and 
consulting at least one of the first and second data structures to manage the objects. 

23. The program storage medium of claim 22, wherein the encoded method 
further comprises: / 

constructing the first data struofure; and 
constructing the second datar structure. 

24. The program stooge medium of claim 22, wherein tracking the state for each 
of the plurality of objects populating the container in the first data structure or tracking the 
state for cluster of the memory like objects in the second data structure in the encoded 
method includes tracking in a bitmap. 

25. The program storage m^tftum of claim 22, wherein the encoded method 
further comprises consulting at least Qffe usage counter to manage the objects. 

26. The program storage medium of clajfn 25, wherein the consulting the at least 
one usage counter in the encoded method incKides consulting a usage counter selected from 
the group consisting of: / 

a counter of how many free^ages a file has; 

a counter of how manviree clusters are in the file; 

a counter of howrnany sets of 2 adjacent bits are set in the words of the directory 
bitmap 

a counter of how many sets of 4 adjacent bits are set in the words of the directory 
/ bitmap; 
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a counter of how many sets of 8 adjacent bits are set ijjr the words of the directory 
bitmap; 

a counter of how many sets of 16 adjacent bits ar^set in the words of the directory 
bitmap; 

a counter of how many sets of 32 adjacent bifs are set in the words of the directory 
bitmap; and 

a counter of how many sets of 64 adjacent bits are set in the words of the directory 
bitmap. 

27. The program storage medium of claim 22, wherein the encoded method 
further comprises consulting at least one /ist containing information extracted from usage 
counters to manage the objects. 

28. The program storage medium of claim 27, wherein consulting the at least one 
list in the encoded method includes consulting a list selected from the group consisting of: 

a first list containing information indicating whether the second data structure 

contains clusters of at least four adjacent free bits; 
a second list containing/information indicating whether the second data structure is 

not empty, but contains no clusters of four adjacent free bits; 
a third list containing information indicating whether the second data structure is 

empty, but t^e allocation bitmap still shows free objects; or 
a fourth list containing information indicating that the containers in this list are full or 

should not be used. 

29. A computing device programmed to perform a method for managing a 
plurality of clustered objects in a container, the method comprising: 
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tracking a state for each of a plurality of objects populating a container in a first data 
structure; 

tracking a state for cluster of the memory like^objects in a second data structure; and 
consulting at least one of the first and secemd data structures to manage the objects. 

30. The programmed computing/device of claim 29, wherein the programmed 
method further comprises: 

constructing the first data structure; and 
constructing the second datar structure. 

31. The programmed computing device of claim 29, wherein tracking the state for 
each of the plurality of objects populating the container in the first data structure or tracking 
the state for cluster of/ the memory like objects in the second data structure in the 
programmed method includes tracking in a bitmap. 

32. The programmed computM^levice of claim 29, wherein the programmed 
method further comprises consulting aHeast one usage counter to manage the objects. 

33. The programmed computing device of clajm 32, wherein the consulting the at 
least one usage counter in the programmed metjxxl includes consulting a usage counter 
selected from the group consisting of: 

a counter of how many free pages^S file has; 
a counter of how many free^lusters are in the file; 

a counter of how many sets of 2 adjacent bits are set in the words of the directory 
bitmap; / 

a counter of/now many sets of 4 adjacent bits are set in the words of the directory 
bitmap; 
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a counter of how many sets of 8 adjacent bits are set in th^Avords of the directory 
bitmap; 

a counter of how many sets of 16 adjacent bits are sf( in the words of the directory 
bitmap; 

a counter of how many sets of 32 adjacent bit^ are set in the words of the directory 
bitmap; and 

a counter of how many sets of 64 adjacyfit bits are set in the words of the directory 
bitmap. 

34. The programmed computing device of claim 29, wherein the programmed 
method further comprises consulting ayleast one list containing information extracted from 
usage counters to manage the objects. 

35. The programmed computing device of claim 34, wherein consulting the at 
least one list in the programme^method includes consulting a list selected from the group 
consisting of: 

a first list containing information indicating whether the second data structure 
contains clusters of at least four adjacent free bits; 

/ 

a second list containing information indicating whether the second data structure is 

not empty, but contains no clusters of four adjacent free bits; 
a third Hi^t containing information indicating whether the second data structure is 

empty, but allocation bitmap still shows free objects; or 
a fourth list containing information indicating that the containers in this list are full or 
should not be used. 




A method for managing a plurality of clustered slots in a file, the method 

comgfnsing: 
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tracking a state for each of a plurality of sloty populating a file in a allocation data 
structure; 

tracking a state for cluster of the memorv/fike objects in a directory data structure; and 
consulting at least one of the first and yairectory data structures to manage the slots. 

37. The method of claim 36, further comprising: 
constructing the allocation dateystructure; and 
constructing the directory deaa structure. 

38. The method of claim 36, wherein tracking the state for each of the plurality of 
slots populating the file in tlye allocation data structure or tracking the state for cluster of the 
memory like objects in theydirectory data structure includes tracking in a bitmap. 

39. The methd&^e£~tnaim 36, further comprising consulting at least one usage 
counter to mjmagSme slots. 

40. The method of claim 39, wherein the/konsulting the at least one usage counter 
includes consulting a usage counter selected fromr the group consisting of: 

a counter of how many free pages a fHe has; 
a counter of how many free clusters are in the file; 
a counter of how many sets 2 adjacent bits are set in the words of the directory 
bitmap; 

a counter of how maryf sets of 4 adjacent bits are set in the words of the directory 
bitmap; 

a counter of hefo many sets of 8 adjacent bits are set in the words of the directory 
bitmap; 
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a counter of how many sets of 16 adjacent bits are^et in the words of the directory 
bitmap; 

a counter of how many sets of 32 adjacent bit/ are set in the words of the directory 
bitmap; and 

a counter of how many sets of 64 adjacent/bits are set in the words of the directory 
bitmap. 

41. The method of claim 36, further comprising consulting at least one list 
containing information extracted from usage counters to manage the slots. 

42. The method of claim 41, wherein consulting the at least one list includes 
consulting a list selected from the group consisting of: 

a first list containing information indicating that the directory data structure for files 

in this list contains clusters of at least four adjacent free bits; 
a second list containing information indicating that the directory data structure for 

files in this list is not empty, but contains no clusters of four adjacent free bits; 
a third list containing information indicating that the directory data structure for files 

in this list is emnty, but allocation bitmap still shows free slots; or 
a fourth list containing information indicating that files in this list are full or should 

not be used. 

43. A program storage medium encoded with instructions that, when executed by 
a computing device, perform a method for managing a plurality of clustered slots in a file, the 
method comprising: 

tracking a stated for each of a plurality of slots populating a file in a allocation data 
structure; 

tracking a state for cluster of the memory like objects in a directory data structure; and 
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consulting at least one of the first and directory data structures to manage the slots. 

44. The program storage mediuijl of claim 43, wherein the encoded method 
further comprises: 

constructing the allocation data sffricture; and 
constructing the directory data/structure. 

45. The program storage medium of claim 43, wherein tracking the state for each 
of the plurality of slots populating the file in the allocation data structure or tracking the state 
for cluster of the memory hie objects in the directory data structure in the encoded method 
includes tracking in a bitniap. 

46. The program storage \m^dium of claim 43, wherein the encoded method 
further comprises consulting at lea^t one usage counter to manage the slots. 

47. The program storage medium of claim 4(f, wherein the consulting the at least 
one usage counter in the encoded method includes insulting a usage counter selected from 
the group consisting of: 

a counter of how many free slots a file Kas; 
a counter of how many free clusters/are in the file; 

a counter of how many sets oyl adjacent bits are set in the words of the directory 
bitmap; 

a counter of how manyy^ets of 4 adjacent bits are set in the words of the directory 
bitmap; 

a counter of howyfnany sets of 8 adjacent bits are set in the words of the directory 
bitmap/ 
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a counter of how many sets of 16 adjacent bits ape set in the words of the directory 
bitmap; 

a counter of how many sets of 32 adjacent l^ts are set in the words of the directory 
bitmap; and 

a counter of how many sets of 64 adja^nt bits are set in the words of the directory 
bitmap. 

48. The program storage medium of claim 43, wherein the encoded method 
further comprises consulting at least orp list containing information extracted from usage 
counters to manage the slots. 

49. The program storage /medium of claim 48, wherein consulting the at least one 
list in the encoded method include/ consulting a list selected from the group consisting of: 

a first list containing information indicating whether the directory data structure 

contains clusters of at least four adjacent free bits; 
a second list containing information indicating whether the directory data structure is 

not empty, but contains no clusters of four adjacent free bits; 
a third list containing information indicating whether the directory data structure is 

empty, bit allocation bitmap still shows free slots; or 
a fourth list containing information indicating whether the file is full or should not be 

used. 

50. A co/mputing device programmed to perform a method for managing a 
plurality of clustered slots in a file, the method comprising: 

tracking a state for each of a plurality of slots populating a file in a allocation data 
structure; 

/ 

tracking af state for cluster of the memory like objects in a directory data structure; and 
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consulting at least one of the first and directoryaata structures to manage the slots. 

51. The programmed computing device of claim 50, wherein the programmed 
method further comprises: 

constructing the allocation data structure; and 
constructing the directory data structure. 
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52. The programmed confuting device of claim 50, wherein tracking the state for 
y5 2 each of the plurality of slots popijjating the file in the allocation data structure or tracking the 

state for cluster of the memoiVIike objects in the directory data structure in the programmed 
method includes tracking in A bitmap. 

1 53. The programmed comipumig device of claim 50, wherein the programmed 

2 method further comprises consultingarleast one usage counter to manage the slots. 

1 54. The programmed computing device ofclaim 53, wherein the consulting the at 

2 least one usage counter in the programmed ipethod includes consulting a usage counter 

3 selected from the group consisting of: 

4 a counter of how many free slots affile has; 

5 a counter of how many free chasters are in the file; 

6 a counter of how many s^ts of 2 adjacent bits are set in the words of the directory 

7 bitmap; 

8 a counter of how nfany sets of 4 adjacent bits are set in the words of the directory 

9 bitmap; 

10 a counter of/now many sets of 8 adjacent bits are set in the words of the directory 
i i bitmap; 
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a counter of how many sets of 16 adjacent bits are set/n the words of the directory 

bitmap; / 
a counter of how many sets of 32 adjacent bits are set in the words of the directory 

bitmap; and / 
a counter of how many sets of 64 adjacent bits are set in the words of the directory 

bitmap. / 

55. The programmed computing ydevice of claim 50, wherein the programmed 
method further comprises consulting at least one list containing information extracted from 
usage counters to manage the slots. / 

56. The programmed computing device of claim 55, wherein consulting the at 
least one list in the programmed method includes consulting a list selected from the group 
consisting of: / 

a first list containing ^information indicating whether the directory data structure 

contains clusters of at least four adjacent free bits; 
a second list containing information indicating whether the directory data structure is 

not empty Jout contains no clusters of four adjacent free bits; 
a third list containing information indicating whether the directory data structure is 

empty ,yout allocation bitmap still shows free slots; or 
a fourth list Containing information indicating whether the file is full or should not be 

usea. 
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